Kenza, jeune Oranaise, a eu une vie de lutte contre son père puis contre les intégristes pour lesquels une femme ne peut être instruite. La trahison de l'homme qu'elle aime, la montée de la violence la font quitter l'Algérie à la recherche de sa mère disparue
Léo, un passionné de voile, disparaît au milieu de la Méditerranée. Shamsa, sa compagne, refuse de croire à un accident et embarque à bord du Vent de sable pour partir à sa recherche.
Second volet des Hommes qui marchent, l'auteur fait s'entrecroiser deux récits, celui de son enfance en Algérie et celui de sa vie actuelle, en France, avec comme constante, ses problèmes d'insomnie.